Saat Ferdinand meninggal pada tahun 1065, Sancho II melanjutkan cita-cita ayahandanya memperluas daerah kekuasaannya dengan menaklukkan daerah-daerah Kristian di Zamora dan kota Moor Badajoz. Pada tahun 1067, Rodrigo berkhidmat telah bertarung di sisi Sancho menghadapi benteng Muslim di Zaragoza sehingga berjaya mengalahkan balatentera Ahmad al-Muqtadir sambil amir tersebut dijadikan hamba Sancho.

Pada musim bunga 1063, Rodrigo juga mengikuti peperangan di Peperangan Graus di mana saudara jauh Ferdinand, Ramiro I dari Aragon, telah mengepung kota Graus diduduki kaum Moor yang ditempatkan dalam tanah milik kerajaan Zaragoza.[6][7][8] Tentera kuat Rodrigo di bawah payung Sancho II bertarung para orang-orang Aragon yang dipimpin oleh Ramiro. Ramiro terkorban dalam pertempuran ini namun El Cid meneruskan perjuangan baginda lalu berjaya dalam peperangan tersebut lagi-lagi dengan rasa takutnya pihak Aragon yang berundur hasil penumpasan Ramiro. Salah satu legenda mengatakan bahawa selama pertarungan, El Cid membunuh seorang kesatria Aragon dalam sebuah pertarungan saja, di mana khabar dahsyat tersebut meraihnya gelaran yang sangat terhormat iaitu El Campeador.

Khidmat beliau sangat digemari Raja Sancho II sepanjang zaman pemerintahan baginda sehingga beliau dikurniakan kebenaran berjata sendiri (armiger regis atau armígero real) oleh raja tersebut - pengurniaan jata sebegini pada zaman Raja Sancho dianggap sebagai penaikan taraf kesateria muda kepada palatin yang berkeistimewaan tersendiri.[9][10]